Verification of Embedded Systems Using Synchronous Observers

نویسندگان

  • Martin D. Westhead
  • Simin Nadjm-Tehrani
چکیده

This paper is a study of observer-based proof techniques applied to the veriication of a model of a real world embedded system, an aircraft landing gear. We present a formal description of these techniques (taken from 5]) and look at three ways of applying them, comparing ver-iication of the composed system with two approaches to decompositional veriication. The example illustrates that due to the tight interaction in a plant-controller setting there is often little to be gained by adopting a decompositional approach to veriication. Nonetheless, two reasons are presented for separation between the controller and its environment at the modelling stage. Hence the result of the study is that in cases similar to this one, it is most expedient to prove system properties using the composed model derived from individual parts.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A framework for formal verification of systems of synchronous components

Large asynchronous systems composed from synchronous components (so called GALS—globally asynchronous, locally synchronous—systems) pose a challenge to formal verification. We present an approach which abstracts components with contracts capturing the behavior in a rely-guarantee style logic. Formal verification of global system properties is then done transforming a network of contracts to PRO...

متن کامل

Refinement and Modular Verification with Observers

The formal verification of properties in reactive RealTime system is crucial, as these systems are often safetycritical ones. Refinements is a relevant operation in synchronous languages. In this paper we argue that, in the synchronous approach to the design and implementation of reactive Real-Time system, the modular verification from the point of view of the refining program is best achieved ...

متن کامل

Verification Condition Generation for Hybrid Systems described by Synchronous Languages

While synchronous programming languages like Esterel and Quartz are capable of modeling embedded systems, extensions like Hybrid Quartz are needed to model hybrid systems. These systems contain continuous behavior additional to their discrete states. Since embedded systems are safety-critical in many applications, formal verification is needed to check programs against their specification. In t...

متن کامل

Specifying and verifying reactive systems in a multi-language environment

The multi-language environment Synchronie supports the design and formal verification of synchronous reactive systems. It integrates three synchronous languages and also three ways to specify properties: the temporal logic with future operators CTL, the temporal logic with past operators Past TL, and observers, which are particular synchronous programs. It is argued that this multi-language fea...

متن کامل

Using Abstraction in Modular Verification of Synchronous Adaptive Systems

Self-adaptive embedded systems autonomously adapt to changing environment conditions to improve their functionality and to increase their dependability by downgrading functionality in case of failures. However, adaptation behaviour of embedded systems significantly complicates system design and poses new challenges for guaranteeing system correctness, in particular vital in the automotive domai...

متن کامل

Model-based Design of Embedded Systems by Desynchronization

Embedded Systems Group Department of Computer Science Doktor der Ingenieurwissenschaften Model-based Design of Embedded Systems by Desynchronization by Yu Bai In this thesis we developed a desynchronization design flow in the goal of easing the development effort of distributed embedded systems. The starting point of this design flow is a network of synchronous components. By transforming this ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996